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Abstract 

In this paper we study the pinning model with correlated Gaussian 
disorder. The presence of correlations makes the annealed model more 
involved than the usual homogeneous model, which is fully solvable. We 
prove however that if the disorder correlations decay fast enough then 
the annealed critical behaviour is the same as the homogeneous one. Our 
result is sharper if the decay is exponential. The approach we propose 
relies on the spectral properties of a transfer or Ruelle-Perron Frobenius 
operator related to the model. We use results on these operators that were 
obtained in the framework of the thermodynamic formalism for countable 
Markov shifts. We also provide large-temperature asymptotics of the an- 
nealed critical curve under weaker assumptions. 
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The random pinning model applies to various situations such as localization 
of a polymer on a defect line, wetting transition and DNA denaturation, which 
all display a transition between a localized phase and a delocalized phase. In the 
last past years considerable progress has been made on the understanding of the 
critical phenomena in the case of an environment constituted of independent and 
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identically distributed (i.i.d) random variables [1, 2, 3, 8, 11, 12, 13, 16, 25, 26], 
and the correlated case is now under investigation [5, 6, 19, 18]. Here we study 
the critical properties of the annealed (ie averaged over disorder) system when 
disorder is a Gaussian correlated scqiicncc, and we prove in particiilar that 
if the decay of correlations is fast enough then the annealed free energy at 
criticality behaves as in the homogeneous (i.e nonrandom) model. To this end, 
wc show a connection between our model and the study of a transfer operator on 
infinite sequences. We then use results on its spectral property coming from the 
theory of thermodynamic formalism for countable Markov shifts [21, 23, 22, 17], 
generalizing thereby the approach of [18] that was used to deal with correlations 
with finite range. 

This paper is organized as follows: in a first part we recall the general 
model and standard definitions, and we give a brief account on what is known 
in the literature about critical features of the model. In Section 2, we specify 
the model, compute the annealed partition functions for correlated Gaussian 
disorder and state our main results. Section 3 contains the definitions and 
theorems on countable Markov shifts that we use in Section 4 to prove Theorems 
2.1 and 2.2. Section 5 contains the proof of Theorem 2.3 and can be read 
independently of Sections 3 and 4. 



1 Introduction 

The general model. Wc first present the random pinning model in a general 
setting. The reader can also refer to [10, 27] and [9, Ghapters 7 and 11]. Let 
{Tn)n>i be a sequence of i.i.d random variables in N* (the interarrival times), 
with law denoted by P. We suppose that 

K{n) := P(Ti = n) = L{n)n-^^+°'^ > (1.1) {defK} 

with a > and L a slowly varying function (see [7]). We denote by r the 
renewal process defined by ro = and r„ — t„_i = T„ for n > 1, and define the 
random variables 

r. _ _ J 1 if Tfe = n for some A; > 

" ^"^^> ~ \ otherwise 

n 

in ■= y^Jk- 

fe=l 

We suppose that r is recurrent in the sense that J2n>i^(''^) — 1- ^ — 
(wn)n>o be a sequence of real random variables, independent of r. Its law is 
denoted by P. The pinning probability measure in quenched environnment ui, 
at size n > 1 and parameters ^ > (the inverse temperature) and h £R (the 
pinning parameter) is defined by 

dP" 1 

-ii^--=^;:^^^P{K?,h)Sn (1.2) {new.law} 
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where 

71 

fe=i 

is the Hamiltonian function and 

Z^^gj, := E (oxp 5r) (1.3) {part_f ct} 

is the quenched partition function. Define the finite volume quenched free en- 
ergies by 

Vn>l, F-^,^:=(l/n)logZ-^,^. 

The following result is now standard (see [10, Theorem 4.6]) and can be proved 
with Kingman's ergodic subadditivity theorem: 

Theorem 1.1. IJ lo is stationary ergodic and E(|ci;o|) < +oo, then the sequence 
{Fn /3 h)n>i Converges V—a.s and in L^{¥) to a nonnegative and nonrandom 
quantity called (infinite volume) quenched free energy and denoted by F{j3,h). 
Moreover, F{p,h) = sup„>i Ei?^^_^ 

{piimed_f ree} 

Remark 1.1. The constraint Sn appearing at the right of Equations (1.2) and 
(1.3) says that we look at realizations of r such that n G t. In this case, 
one speaks of pinned or constraint partition functions. This constraint can be 

safely removed ( in which case one speaks of free partition functions ) without 
modification of the infinite volume free energy, see [10, Remark 1.2]. 

Note that by suitably shifting h one can assume that coq is centered without 
losing in generality. The localized and delocalized phases of the system are 
respectively defined by 

if = {(^, /i) e R+ X M : F{0, h) > 0}, 
Si = {(/3, /i) e K+ X M : F{I3, h) = 0}. 

For a fixed ^, the quenched free energy is nondecreasing (and convex) in h. 
Therefore, a phase transition occurs at the quenched critical point (when it is 
finite) 

/ie(/3) := sup{/i : F(/3, /i) = 0}. 

The quenched critical exponent, which governs the behaviour of the quenched 
free energy at the neighbourhood of hc{P), is another important critical feature 
of the model. 

RemEirk 1.2. If one wants to see the delocalization transition as a denaturation 
transition for DN A, then the (T„)„>i would (more or less) stand for the lengths 
of denaturation loops in a double-stranded DNA molecule and (wn)n>o for the 
nucleotides sequence. The presence of long-range correlations in these sequences 
makes the study of the correlated case relevant. See [10, Section 1.4] for a 
more detailed description of the relation between the pinning model and Poland- 
Scheraga models. 
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Homogeneous case. Let us now briefly recall the critical features of the 
homogeneous model (/3 = 0), which is fully solvable. One can prove that hc{0) = 
and (see [10, Theorem 2.1] for a more precise statement) 

{liom_crit_exp} 

Theorem 1.2. For every choice of a>0 and L in (1.1), there exists a slowly 
varying function L such that 

F{0,S) ^'°^'^(1'1/«)L(1/5). 
Moreover, lim^^ L{l/5) = 1/m when m := X^„>i nK{n) < +oo. 

Therefore, the critical exponent of the homogeneous pinning model is equal 
to max(l, 1/a). 

I.I.D case and the annealed model. A lot of work has been achieved re- 
cently on the critical phenomenon of pinning models in i.i.d disorder. Here 
we restrict ourselves to i.i.d standard Gaussian random variables, for ease of 
exposition and also because in this paper we investigate the case of correlated 
Gaussian random variables. Most of statements in this paragraph can be ex- 
tended to other laws with finite exponential moments. Let us define the annealed 
partition functions by 

By applying Jensen's inequality, one gets ElogZ!^ ^ < logZ^^^ f^, which yields 
F{p,h)<F''{P,h):^ hm (1/n) log Z^,^.^, (1.4) 

hM > h'^M := sup{/i : F"(/3, h) = 0}. (1.5) 

These two lines are in fact always true as soon as F"(/3, h) and h^{f3), respec- 
tively called annealed free energy and annealed critical point, are well defined. 
This fact is easily checked here, since by direct computation we have 

Vn > 1, Z^ i^^f^ = Zn,Q,h+l32/2, 

from which we infer 

F''{P,h) = F{0,h + (1.6) {ann.iid} 

/i«(/3) = -/32/2 (1.7) {ann.cc.iid} 

hcW) > -/3V2. (1.8) 

From Equation (1.6) we deduce that the annealed critical exponent is the same 
as the homogeneous critical exponent given by Theorem 1.2. Furthermore, a 
smoothing inequality obtained in [12] states that for all values of a, 

1 + a 

V<5>0, F{l3,he{l3) + S)<^^d^ (1.9) {smoothing} 

which indicates that quenched and annealed critical exponent cannot coincide if 
a > 1/2. A series of papers then proved the following dichotomy, in accordance 
with the Harris criterion (see [15], [10, Section 5.5] and [27, Section 5] for a more 
detailed explanation): 



4 



1. If < a < 1/2: there exists Be G (0, +oo) such that the annealed and 
quenched critical points and exponents coincide if /3 G (0,/3c) (irrelevant 
regime) and hc{l3) > h'^{P) if /3 > /3c (relevant regime). 

2. If a > 1/2: for all /3 > 0, hdP) > h^iP). 

We let aside the special cases a — (irrelevance for all /3 > 0, see [3]) and 
a = 1/2 (marginal case). The reader can refer to [2, 3, 1, 25, 16, 8, 26, 13, 11, 12] 
for precise results. 

Correlated case. Some models with correlated disorder have been recently 
investigated. 

In [5] , the renewal process evolves in an environment constituted of indepen- 
dent strips of and — /3's, where the distribution for the size of the strips has 
a power-law tail with exponent 9 > 1. This particular environment is an ex- 
ample of a disorder potential with long-range power-law decaying correlations. 
It is then proved that the critical point is for all /3 > and that the critical 
exponent is 9/ min(l,a) (with explicit logarithmic corrections). 

In [6] , a hierarchical pinning model with correlated disorder is studied. The 
choice of correlations would correspond to power-law decaying correlations if 
one makes the analogy with the non-hierarchical model. The authors identify 
three regimes: non-summable correlations (the phase transition disappears), 
fast-decaying correlations (the annealed exponent is the same as in the homo- 
geneous model and the (ir)relevance criterion for disorder is as in the i.i.d case) 
and a third regime where the annealed critical exponent is modified. 

The random pinning model in the case of Gaussian disorder with finite-range 
correlations has been studied in [19] and [18]. In this case, the annealed parti- 
tion function is no more a homogeneous partition function. However, one can 
write it (approximately) like the homogeneous partition function for a Markov 
renewal process (depending on /3) with a shift on the pinning paramater, and 
see the Markov renewal process as a renewal process with a finite range memory 
(somehow the dependence structure of the disorder sequence is transferred to the 
renewal process upon annealing). The method that we use to prove Theorems 
2.1 and 2.2 is a natural but not straightforward extension to the infinite-range 
case of the techniques used for the finite-range case, which rely on Perron- 
Frobenius tools. Furthermore, in the finite-range case the Harris criterion is not 
modified. 

2 Model and results 

Our results deal with the annealed critical features of the random pinning model 
with Gaussian disorder under some tail assumptions on the correlations. 

Assumptions and preliminaries. In the following u = (a;„)„>o is a sta- 
tionary sequence of Gaussian random variables satisfying 

E(a;o) = and E(w^) = 1. 
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We define 

Vn > 1 /9„ = Cov(cjo, w„). 
The first step is to compute ttie annealed partition function. Wc have 



n,B,h 



exp I ( /i + ^ j ^ 4 + ^2 ^ Pk-iSk6i ] S„ 



k=l 



l<k<l<n 



(2.1) {aiiiL_part_f Ct} 



Indeed, this a direct consequence of 



Var|^Wfe4|= ^ P\k-i\^kSi 

) l<k,l<n 



Kk=l 



= ^4 + 2 ^ Pk-iSkSi 



fe=i 



l<k<l<n 



and of the fact that X]fc=i '^fc'^fe is a Gaussian random variable conditionally on 
T. The second term in the exponential in Equation (2.1) makes this model more 
complicated than homogeneous pinning. 

We now prove the existence of the annealed free energy under weak tail 
assumptions on the correlations. 

Proposition 2.1. IfJ2 \Pn\ < oo then the annealed free energy 
F^{l3,h)= lim (l/n)log^«^,, 

exists and is finite. 

Proof of Proposition 2.1. We fix /3 and h and write Z!^ as a shortcut for Z^^^^f^. 
Let us define 

n n 
^n = Y^Y^\Pi\ = Y^k\pk\. 
fe=l i>k k=l 

By restricting the partition function to paths with 5„ = 1 and using Markov 
property we get 

> exp (-/32A„) > exp {-p^An+m) ■ 

Since J2 \pn\ < oo, 

A,i A„ A„+i 



{existence} 



n{n +1) n n+1 



+ \Pn+l\ 



(2.2) 



is summable. We can conclude that the annealed free energy exists by applying 
the approximate subadditive lemma (see Lemma 2.1 below). Again, it is finite 
since 



Z^<exp|n|ft+^+/32^|pfel 

k>l 



(2.3) 
□ 
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{lemmaHaimnersley} 



{critical_siim} 



Lemma 2.1 (Hammersley's approximate subadditive lemma, [14]). Let h iN i-^ 
M such that for alln, m> 1, 

h{n + m) < h{n) + h{m) + A(n + m), 

where (A„)„>o is a non- decreasing sequence such that: 

^ r r + 1 

Then the sequence {h{n)/n)n>i has a limit in [— cx), +oo). 

Main results We now state our main results. Theorem 2.1 states that if the 
correlations decay fast enough then the annealed critical behaviour is the same 
as in the homogeneous case (see Theorem 1.2). Under the stronger assumption 
that the correlations decay exponentially fast, a sharper version of the critical 
behaviour can be derived, as stated in Theorem 2.2. 

Theorem 2.1. If X^„>i n|p„| < oo then for all > 0, in all of the following 
cases there exist a constant c^ G (0, 1) and a slowly varying function L such 
that 

1. if K{n) = i(n)n~(^+"\ < a < 1, for 5 positive and small enough, 

cpL{l/6)5'/" < F%p,h'i{p)+5) < (l/c^)X(l/5)^i/«, 

2. if K{n) = L{n)/v? with X)ri>i ~ +oO; for 5 positive and small 
enough, 

cpL{\/5)5 < F%f3,h-,{l3) + 6) < {l/c0)L{l/6)6, 
where L{l/d) '^4° 0, 

3. if X^„>i nK{n) < +oo, then for all 6 > 

C05 < F"(/3, hl{l3) +5)<5. (2.4) {critical_sum_moy} 

{critical_exp} 

Theorem 2.2. Under the following assumption: 

3C > 0, £. e (0, 1) : Vn > 1 |p„| < C^", 

for all p > and in all of the following cases there exist a constant > and 
a slowly varying function L such that 

1. ifK{n) = L(n)n-(i+«), < a < 1, 

F«(/3,/i«(^)+<5) '^"c^L(l/J)5i/", 
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2. ifK{n)=L{n)ln 



? with J2n>i L{n)/n = +00, 



F-{(3,h'',{(3)+S) 



<5\,0 



where L{l/S)^^° 0, 
3- iflln>inK{n) < +00, 



5\0 



Remark 2.1. It appears in the proofs that the slowly varying functions L of 
Theorems 2.1 and 2.2 are the same as those of Theorem 1.2. 

Along the proofs of Theorems 2.1 and 2.2, we derive an expression of the 
annealed critical curve in function of the largest eigenvalue of some operator 
that we define later (see Corollary 4.1). Even if it is not possible to compute it 
in general, one can give the following large-temperature asymptotics (compare 
with Equation (1.7)): 



Remark 2.2. The results of Theorem 2.1 were also obtained in [4, Theorem 

5.2.2] with a different method which does not rely on any knowledge on the 
annealed critical curve. There it is also proved that the smoothing inequality 
(1.9) still holds (with a different constant) ifJ2n>i \Pn\ is finite, which, combined 
to the results of Theorem 2.1, means that disorder is relevant if a > 1/2 and 
^ri\p„\ < +00. Reference [4, Chapter 5J also contains a discussion on the 
Weinrib-Halperin criterion applied to the random pinning model with disorder 
correlations. The Weinrib-Halperin criterion is a generalization of the Harris 
criterion to correlated disorder (see [28] and [29] on this topic). 

Outline of the proof of Theorem 2.3. The laxgc-tcmpcraturc asymptotic 
of the annealed critical curve is not obtained from the characterization of Corol- 
lary 4.1 but by a truncation argument: we apply Proposition 5.2 of [18] (which 
is Theorem 2.3 for finite-range correlations) to a truncated version of the cor- 
relation sequence (pn)n>o and then make the range of the truncation go to 
infinity. 

Outline of the proofs of Theorems 2.1 and 2.2. A first part is common 
to both proofs. In the finite-range correlations case of [19] and [18], the annealed 
model has been tackled using a transfer matrix approach and Perron-Probenius 
tools. The method also involves a Markov renewal process, which can be seen 



{asympt} 



Theorem 2.3. Under the assumption of Proposition 2.1 we have 
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as a renewal process where one intcrarrival time depends on the q previous ones, 
where q is the range of correlations. If one wants to extend these methods to 
the infinite range case, it is natural to expect the following analogy: 



Finite range 


Infinite range 


Transfer matrix on N*' 


Transfer operator on functions on N*'^ 


Process with finite memory 


Process with infinite memory 


Pc^rron-Frobenius C!ig'c;nvahi(^ and 
cigcii\(>ciorri 


Perron-Frob(uiius cngc^nvaluc!, eig'cm- 
ruuciious , cigciiiuca.sures ? 



Of course, there is no infinite sequence of interarrival times in finite size sys- 
tems, so we introduced a modified version of the finite- volume annealed partition 
function by adding a "past" , i.e an infinite sequence of interarrival times before 
To = 0. Fast decay of correlations imply that this operation does not affect 
the value of the infinite volume annealed free energy. The modified annealed 
partition function can then be written as iterations of a transfer operator (or 
Ruelle-Perron-Frobenius operators) acting on functions defined on the space of 
sequences of integers. This step makes a link between our model and a topic 
in ergodic theory and dynamical systems called thermodynamic formalism for 
countable Markov shifts (see Section 3). Some of the main interests there are 
the existence and properties of Gibbs and equilibrium measures for sequences 
taking values in a countable alphabet, equipped with the left-shift action, and 
in the presence of a potential. In this context, a generalized Perron-Frobenius 
theorem (see Theorem 3.1 and [21]) was proved for transfer operators under 
some regularity of the potential function. It also appears that this regularity 
assumption translates in our case as a condition on the decay of correlations, 
namely 5^n|/3„| < +oc. With "Perron-Frobenius" eigenfunctions in hands, one 
can first give a characterization of the annealed critical curve and free energy, 
and then prove Theorem 2.1. Going to the sharper results of Theorem 2.2 re- 
quires a non-trivial result on phase transitions for countable Markov shifts (see 
Theorem 3.2 and [22]), the potential regularity assumption of which is equivalent 
to exponential decay of correlations in our case. 

3 Countable Markov shifts 

{CMS} 

In a first part we define some standard objects of the thermodynamic forma- 
lism of countable Markov shifts, among which the Ruelle-Perron-Frobenius (or 
transfer) operators and Gurevich pressure (an analogue of the Perron-Frobenius 
eigenvalue of finite irreducible matrices). The second part contains two theorems 
that we use to prove Theorems 2.1 and 2.2. 
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3.1 Definitions 



Let be a countable set and T, = the set of S'-valued sequences. Let T be 
the left-shift on S, that is 

\ X ^ {xi)i>o ^ Tx= {xi+i)i>o. 

The metric on S is defined by d{x,y) = 2~ '"^^'^-'^•^'=5^^'=^, with the convention 
that inf = +00. We adopt the following notations for cylinder sets: 

Vn > 1, Va = (flo, . . . ,a„-i) G S*", [a] := {.t £ E : = oq, • • • ,a;„_i = a„_i}. 

If a; is in S and s in S, we denote by (sx), or sx when there is no confusion, 
the concatenation of s and x, that is {sx)o = s and (sa;)„ = Xn-i for all n > 1. 
Notice that in the general case, T may be defined on any shift-invariant subset 
of E, but here we are only interested in the full shift. In this case, T is clearly 
topologically mixing. Indeed, for all finite cylinder set C, there exists n > 1 
(choose n equal to the size of the cylinder) such that T^{C) = E. 

{bip} 

Remark 3.1. In [21], the BIP condition - for big images and preimages condi- 
tion - is introduced. Let A = (^ij)(i,j)£SxS be a matrix taking values in {0, 1} 
and suppose we only consider the shift acting on the subset 

Ea :={.xg5«:Vz>0,A,„,,^, =1}. 

Then the BIP condition is satisfied iff there exist an integer N > 1 and 61 , . . . , 6jv 
in S such that for all a in S, there exists i,j such that A^.^aAafij = 1. In our 
case the state space is Ea = 5^, so all the components of A are equal to 1 and 
the BIP condition is clearly satisfied. 



Potentials. A potential is any real valued function <j) defined on S. Potential 
variations are defined by: 

Vn > 1, Vn{(f)) —supil^ix) -(p{y)\:xo = yo,---,Xn-i=yn-i}- (3.1) {var.pot} 
A potential is said to have summable variations if 

^K('A) <+oo, 

and is said to have exponentially fast decaying variations if there exist g G (0, 1) 
and a constant C > such that for all n > 1, 

In the last case the potential is said to be Holder continuous, because for all x 
and y such that xq = yo, 

\(t>{x) - (l>{y)\ < c^i"f{'=>o^^'=5^y'=} = Cd{x,yY 



10 



with K := — log£>/log2. For all n > 1, we write 

n-l 

0n = ^</'O^^ (3.2) {phi.n} 

fe=0 

with T° := Id. 

Transfer operators. The transfer operator (also known as Ruelle-Pcrron- 
Frobenius operator) associated to a potential (p, denoted by is defined by: 

V/eM^,Va;GS, {C^f){x) = ^ e*(^)/(y), 

y:Ty=x 

which also writes: 

(/:^/)(x)=^e<^(^-)/(sx). (3.3) {op.def} 

ses 

For the definition to be correct, we need to specify on which domain the operator 
is well defined, that is when the series in Equation (3.3) converges. If for instance 
||£0l||(x) is finite (here 1 is the function identically equal to 1), then the transfer 
operator acts on bounded functions. By iterating we get 

{Cp){x)= Yl e^"^^V(2/)= E e^"(«''--^-)/(s„...Sia;) (3.4) {iter.operator.f ct} 
where <pn was defined in Equation (3.2). 

Gurevich pressure. The following proposition is taken from Theorem 1 in 
[23]. 

{def _gurevich_pressiire} 

Proposition 3.1. Let a be an element of S and [a] = {x € 'E : xo = a}. 

Suppose that X^„>i Vn{(f)) < +oo. Then the following limit 

Pg{4>)-= lim -log V e*"(")l[„](a;), (3.5) {def _gurevich} 

called Gurevich pressure of (j), exists and does not depend on a. Moreover, it is 
finite «/ ||£,^l||oo is finite. 

Proof. The proof can be found in [23] and relies on subadditivity. Indeed, if we 
define 

Z„(</.,a):= e^"*"^l[a](a^), (3.6) {def.Zbold} 

2;:T" x—x 

(not to be confused with the partition functions of the pinning model) then for 
all positive integers m and n, 

{(j),a) > CZn{(j),a)Zm{(p,a) 
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where C = exp(— 3^„>j V^(0)). From standard subadditivity argument we 
deduce that 

Pg{4>)= lim (l/n)logZ„(</.,a) 

n— >+oo 

exists and that for all n, 

Pg{(I>) > ^ log Z„(^!>, a) + (3.7) {P.G.suradd} 

Finally, Z„((/.,a) < implies Pg(0) < log Hr^llU. □ 

{CN_giirevich} 

Remark 3.2. // Pg{4') is finite then we easily get Pg{(P + c) = Pg{4') + c for 
every constant c. 

{rmk.gurevich} 

Remark 3.3. A sufficient condition for finiteness o/||>C0l||oo is: 

3C>0,u:S^R+:Y, < +oo and G S, e'^(^) < CM(7ro(a;)), 
«es 

w/iere ttq : t = (to, ^i, • • •) to is the projection onto the first coordinate. 

{alter_pression} 

Remark 3.4. Here are some useful alternative expressions for the Gurevich 
pressure of a potential with summable variations. First, if the BIP condition 
holds, then from [21, Corollary 1] one has (compare with Equation (3.5)): 



Pg{^)= lim -log y e'^''^^^ 

n— )-+C30 n — ^ 



x:T'^x=x 

Suppose now that (p is a potential with summable variations. We have for all 
n > 1 and all x €T,, 

ykl,...,kn>l, \M[kl---knY^l-Mkl---knX)\ < ^ Vm {<!>)< +00 

m>l 

where [ki . . . knY^'^ is the periodization of the word k\. . .kn- From this we deduce 
that for all x G E, 

Pg{<P)= lim (l/n)log(/:n)(a;). (3.8) {alter.def} 

It is now straightforward using Equations (3.4) and (3.8) to show that for every 
sequence of functions {fn)n>i satisfying 

0< m{ fn{y) < sup /„(y) < +00, 

n>l,i/eE n>l,2/GE 



we have 



Va;eE, Pg{^)= lim {l/n)log{nfn){x). (3.9) {alter_def2} 

n— >-+oo ^ 
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3.2 Theorems 



Under some strong enough assumptions, the transfer operator has some 
properties similar to those of irreducible positive matrices, and an analogue of 
the Perron-Probenius theorem can be proved. Historically this was first estab- 
lished by Ruclle for finite alphabets (and more generally in the compact case). 
This was later extended by several authors, and now include shifts on countable 
alphabets in the case of potential variations decaying fast enough. The reader 
can refer to [17, 20, 21, 22, 23, 24] for background. The following theorem is 
taken from [21, Corollary 2 and Theorem 2]. We remind that the BIP condition 
is satisfied in our case (see Remark 3.1). 

Theorem 3.1. If cj) has summahle variations and finite Gurevich pressure then, 
writing A := exp(PG (</>)), there exist a continuous function /i : S i-t- (0, +00) 
and a finite Borel measure v which is positive on finite cylinder sets, as well as 
ergodic, such that: 

1. L^h = \h, 

2. L*^v — \v, where C*^ is the dual operator of C^, 

3. /j, hdv < +00, 

4. z/(S) < +00, 

5. < inf /i < sup h < +00, 

6. if h is such that Jj, hdv = 1, then 

Vn>l,VaeS'", A~'^' 
uniformly on every compact set ofT,. 



Al[al I'lajh, 



{Ruelle_op_spec} 



Let h and v be as in Theorem 3.1 and normalized so that Jj, hdv = 1, and 
let m be a probability measure on S defined by 



dm = hdv. 



(3.10) {Gibbs.measiire} 



Then m is a shift-invariant Gibbs measure associated to 0, that is there exists 
a constant i? > so that for all n > 1, a in 5" and x in [a], 



B 



< 



m([a] 



,0„(a;)-nPG(0) 



< B, 



see [21]. From v and h we define a Markov chain on S, the transition probabil- 
ities of which are: 



Vx,yeE, Q{x,y) := 



s^(j^)%) 
Xh{x) 



l{T3/=a:}) 



(3.11) {chaiiie_iiiduite} 
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with A = cxj){Pg ((/))). Indeed we have X^^gg Q(a;, s^c) = 1 for all x in S, from 
item (1) of Theorem 3.1. One can check that to is a stationary distribution for 
this Markov chain: for all bounded measurable function ip, 



{Q(p){x)dm{x) = / y(sx)Q(a:, sx)dm{x) 

= A-i / ^ifi{sx)e't''^'''^h{sx)du{x) 
ses 

= J C^{iph){x)du{x) 

(f{x)h{x)du{x) from item (2) of Theorem 3.1 



/ 



ip{x)dm{x). 



The second theorem is about the sharp behaviour of the Gurevich pressure 

for a one-parameter family of potentials {(j) + t'ip}t>a, when t goes to 0, under 
some assumptions on tj) and ^jJ. This result is taken from [22, Theorems 4 and 
5, Remark (3) on page 635]. 

Theorem 3.2. Let (j) and tp be potentials with exponentially decreasing varia- 
tions such that 

1. sup0 < +00, 

2. supV' < +00, 

3. PG{(t>) < +0O. 

Let TO be the invariant Gibbs measure associated to (p, which is defined by Equa- 
tion (3.10). In the following, L is a slowly varying function. 

1. If m{{x : ipix) < —n}) "r(i-a)'' ' ^^^^ < a < 1, then 

Pg{cP + tV) - PG{ct>) -L{l/t)t"; 

2. ifi>€ L^{m) then 

3. if a = 1 and ip ^ L^ (m) then 

PG{ct>+m-PG{ct>) tL{i/t), 

where L{n) J'('i/; V {—n))dm. 

Note that in [22, Theorem 5], the term "equilibrium measure" is used instead. 
Nevertheless, we can safely replace it by "Gibbs measure" (ibid, footnote on 
page 637). 



{Gurevich_pressure_critica] 
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4 Proofs of Theorems 2.2 and 2.1 

Both proofs use the tools of the previous section in the case 5 = N* . 



{preuvedestheoremes . . .} 



Potential G and transfer operators. Let us start with some definitions 
and notations. Let S = (N*)'^ be the space of sequences of positive integers. 
If t = {to,ti,...) is in S and n > 1, we denote by {nt) the concatenation 
{n,to,ti, . . .). We introduce the potentials 



G{t) = J2P*o+-+tk, (4-1) {def.potentialG} 

fe>0 
n-l 

G^''\t) = J2pto+-+t„ Vn>l. (4.2) {trmicated_Gl} 



k=0 



Notice that G is well defined if ^ is finite and that the truncated versions 

Gin) 

are different from the one we use to prove Theorem 2.3 (see Equation 
(5.1)). 



For all > 0, define: 



or equivalently, 



t ^ P^G{t) + log K {to) ' 
(f>B := I3'^G + log Ko Wo, 



(tto has been defined in Remark 3.3). If Pg{^^) exists, then it must be finite 
from Remark 3.2 {G is bounded). We can then define for all /3 > and F > 0, 

E -> R 
t ^ l3^Git) + log K{to)-PGiM-Fxto ' 

which also writes 

(l>p,F = 0^G + log/C O TTO - PG{<j)l3) -Fx-Ko = <i>p- Pg{<P0) - F X TTo- 

Again, if Pg{4'p,f) exists then it is finite from the same argument as above. The 
transfer operator associated to (p^ (resp. (j>p,F) is denoted by (resp. >C^,f)- 
Therefore we have: 

^^^'■{t ^ E„>ie'^'^("*)i^(n)/(nt) ' 

Note that Cfj is not the same as C/s^f^o- Let us now remark that the decay 
of variations of (pjs and (t)0^F is linked to the decay of the correlations (pn)n>o- 
More precisely, we have: 
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{lien_ variations} 

Proposition 4.1. If J2n>i ''^\Pn\ is finite then for all (3 > and F > 0, the 
potentials (pp and 4>f}^F have summable variations. If the p„ 's decrease exponen- 
tially fast then so do the variations of (jj^ and (j)p^F (with the same exponent). 

Proof. First, we have for all n > 1, 

K('A^) = K(<^/3,f) = /3'K(G). (4.3) {decayGl} 

Constants and functions depending only on the first coordinate play no role in 

the potential variations (sec Equation (3.1)). Observe now that for all n > 1 
and all x, y in S such that xq = dq., . . . , Xn-i = Vn-ii 



\G{x)-G{y)\ < 
Therefore, 



Pxo+...+xk Pyo+---+Vk 
k>n k>n 



<2$]|Pfe| 



k>n 



VniG)<2j2\Pk\- (4.4) {decayG2} 

k>n 

Proposition 4.1 is then easily deduced from Equations (4.3) and (4.4). □ 



{rmk_ existence} 
{fonction.P.G} 



RemEirk 4.1. From Propositions 3.1 and 4-1, */X]„>i^|Pn| is finite then the 
limits Pg{(I>0) and Pg{(Pi3,f) exist and are finite. 

Proposition 4.2. Suppose that J2n>i "|Pn| < +oo. For all f3 > 0, the function 
F e M+ ^ Pg{4'i3,f) is continuous and (strictly) decreasing. It is equal to if 
F — and goes to —oo as F goes to +oo. 

Proof. First, Pg{4>0) and Pg{<I>0,f) exist and are finite from Remark 4.1. More- 
over (see Remark 3.3), 

-Pg(0/3,_F=o) = ^'g('/>/3 - PG{(t>p)) = 0. (4.5) {null.pressure} 

Let a be any positive integer. For all Fi and F2 in M_|_ we have 

W G S, (j)p^Fi+F2 (t) < (p0,Fi (t) - F2, 

hence (recall Equation (3.6)) 

Z„((?i/3,Fi+F2,a) < ^n{(l>0,Fi,a)exp{-F2n), 

and taking the limit in n, 

PG{(t>P,F,+F,) < ^g(0/3,fJ - F2. (4.6) {decr.P.G} 

From this we deduce that F n> Pg{4>i3,f) is strictly decreasing and that Pg{(I)0.f) 
tends to —00 as F tends to +c>o. Continuity on (0, +00) is a consequence of con- 
vexity. Indeed, for all n, the function F 1— > logZ„(0^^i?, a) is convex (a property 
that is conserved by taking the limit in n) since for F > 0, dp log Z„((/)^_ir, a) can 



16 



be written as a variance, which is nonnegative. Let us now prove the continuity 
(on the right) at F = 0. Let e > 0. From Equation (4.5), 

(1/n) log 'Ln{(l)0,F=o, a) "3t±?° q, 
therefore there exists an integer no such that 

— logZ„o(0/3,F=o,a) + > -e, 

no no 

where C is the constant appearing in Equation (3.7). Prom the same equation, 

PG{4't3,F) > — log Z„o {(f)f3,F, a) + i^i^, 

no no 

and by continuity of Z„q(0^ j?,a) w.r.t F , we deduce that Pg{<Pp,f) > — 2e for 
all F small enough, which ends the proof. □ 



Characterization of the annealed free energy. The starting point to 
prove Theorems 2.1 and 2.2 is the following characterization of the annealed 

free energy: 

{inf _caract} 

Proposition 4.3. Suppose that J2n>i ^\Pn\ is finite. For all (3 >0, 
1. if h < -ip'^ /2) - PG{(t>0) then 

F%p,h)=Q, 



2. ifh = -{/3'^/2)-PG{(j)/j) + 6 with 6 > then F°-{P, h) is the unique positive 
solution of the following equation (w.r.t. F): 

PGi4>fi,F) = -S. (4.7) {inf_equl} 



Note that hypothesis ensures that the annealed free energy, 

-Pg(</'/3) and PG{(pfi,F) are well defined (see Proposition 2.1 and Remark 4.1). 
An immediate consequence of Proposition 4.3 is: 

Corollary 4.1. For all ^ > 0, 

/ic(/3) = -(/3V2)-PG(0/3). 

Proof of Proposition 4-3. Let us first point out that Equation (4.7) has indeed 
a unique positive solution because of Proposition 4.2. We slightly modify the 
expression of the annealed partition function by setting: 




{cor} 
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(the second sum starts at k = instead of fc = 1) which does not affect the 
value of the annealed free energy. 

Step 1: Adding a past. In the following we call "past" a sequence of positive 
integers placed before tq = 0. We then get for any past p in E: 

n / 2 

Zn,,,H = E E n (e'^+^+^^«"'('''-- '-)i^(y 

fc=l ii,...,ifc>l i=l ^ 
ii + ...+ifc=n 

The inconvenient of this expression is that an infinite number of potential func- 
tions appear (the G^^^'s, see Equation (4.2)). Now, by analogy with the finite 
range correlations case (see [18]), one would like to relate the annealed par- 
tition function ^ with the spectral properties of a unique operator (thus 
associated to a unique potential). The next step therefore consists in replacing 
the G'^^'s by the potential G (see Equation (4.1)), that is replacing an infinite 
number of potentials with finite memory (which means that their value does 
not depend on the whole sequence but only on a finite set of index) by a unique 
potential with infinite memory. Since we assume that X]n>i "|Pn| is finite and 
that the variations of G are summable, the error produced by this operation 
tends to as n goes to -f-oo. For all past p in S, let us define: 

n / 2 \ 

fe=i ;i,...,ifc>i j=i ^ ^ 

li+...+lk=n 

Under the assumptions of the proposition, we have for all /3 and h: 

F'^{P,h)= hm (l/n)logZP_^_, 



(4.8) {tronque} 



(4.9) {nontronque} 



(4.10) {limite_passe} 



Indeed, for alH > 1, Zi, . . . , > 1 and p in S, we have 



\G{li...hp)-G^'\li...hp)\ = 



k>0 



<Ei/'fci 

k>i 



and from Equations (4.8) and (4.9), we get the bounds 

zP < 7« < 9rP 



c - ^„ a h ^ ^r, R h ^ ^„ ft u'^ - 1 



(4.11) {encadr} 



from which it is straightforward to deduce Equation (4.10). Prom now on, we 

can therefore work with (2^ ^ ;Jn>i- 

Step 2: Application of Theorem 3. 1 and induced transition probabilities. As 
T^n>i '^IPnl finite, the variations of (^/3 (resp. 0^,_f) are summable (Proposition 
4.1), so we can apply Theorem 3.1. Let us denote hy hp and V(j (resp. hp^p 
and Vfj^p) the eigenfunction and eigenmeasure obtained thereby, normalized 
in such a way that hjidvji — 1 (resp. /^^ hp^pdv/j^p = 1) and denote by 
dmp = hpdvp (resp. dm^^p = h^^pdv^^p) the associated Gibbs measure. The 
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induced transition probabilities, which were defined in Equation (3.11) in the 
general case, are written (Q/3(s, i))^ (resp. ((3;8,f(s, i))^ jgx;)) and the law 
of the Markov chain on E associated to these transition probabilities, starting 
fromp, is denoted by P0{-\p) (resp. P^^f{-\p))- One also defines 



(resp. Pf} F{-)= J Pi3^F{-\p}dmi}^Fip})- 



Theses distributions can also be seen as distributions on the process r. Indeed, 
since Qp{x,y) > if and only if Ty = x, one may define for all a; in S and all 
n > 1, 

K^ix, n) := Qp{x, nx) = "^^"^ . p ! V.^ ■ 4.12 {Kbeta} 

exp(PG(0^))/i^(a;) 

Then, for all x in S, X^„>i -f^;8(a;, = 1, and for all p in S, n > 1, and 

^1 ) • • • 5 ^ 1) 

Pp{Ti ^ ll,T2 = h + h, ■ ■ ■ ,Tn = h + ■ ■ ■ + ln-1 + ln\p) 

= Kp{pM)Kp{lipM)---Kp{ln-i---hp,ln) (4.13) {Pbeta} 

Under P^(-|p), the process t = (T„)ri>o has infinite range memory. 
Step 3: Proof of item (1). Let us consider the case h < — (/3^/2) — Pg{4'p) and 
show that F°'{f},h) =0. Since free energy is nondecreasing in /i, it is enough to 
prove that 

i^"(/3,-/3V2-PG(</'/3))=0. 

For any past p we have 



^l,fl-l3^/2-PG{4>p) 



k 



= E E J{ef'''^'^-'-P'^-^^^MK{k) 

k=l /i,...Jfc>l i=l 
n , ,_s k 

= V V — — ^ — —TTi4:;3(Zi_i...p,Zi) where ZoP:=P 
;i+...+;fe=n 

n 

<C^^ ^ if^(Zt_i . . .p, Zj) from item (5) of Theorem 3.1 

fe=l ii,...,!fc>l j=l 

= C;3P;3(n G t\p) 

then we use Equation (4.10) to conclude. 
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Step 4-' Proof of item (2). Now wc deal with the case h—~^ — Pc{(t)f}) + 5 
when (5 > 0. Let us denote by F{5) the solution to Equation (4.7). By analogy 
with Equation (4.12), we define for all x mY, and n > 1: 

Kp,P^,){x, n) = exp(5 + p^G{nx) - - F{S)n)K{n)'^^^^^^^, 

n'l3,F{5)\X) 

and for all past p, Pp,F(S){'W) is the law on r which is associated to the transition 
probabilities K^^piS) (as in Equation (4.13)). Then we have: 

n k 



^l^,H = E E n e^+/^^«('-'-)-^-(^^)i^(y 
fe=l h,...,lk>l »=1 

h+...+lk=n 

n k 



fc=l ii,...,ifc>l i=l 
li + ...+lk=n 

li + ...+lk=n 

Prom item (5) of Theorem 3.1 and the fact that 

n k 
Pl3,F{S)inGT\p) = ^ ^ '[[K0^FiS){k-l---P,k), 
fe=l li,...,lk>l i=l 

there exist two constants < < < +oo such that 

C0Pi3,F{S)in e t|p) exp(F((5)n) < Z^^^ f^ < Cpexp{F{S)n). 

Therefore, in order to finish the proof it is enough to show that 

(l/n)logP^,^(5)(nGr|p) 0. 

Now, fix /3 > and 5 > 0, and let us write Pp instead of Pp^F{S)(:\p) to shorten 
notations. We show that there exists a constant C > such that for all m, n > 1, 

Pp{m + n e r) > CPp{n e T)Pp{m G r). (4-14) {almost.subadd} 

Multiplying both sides of the last equation by C, one can use a standard subad- 
ditivity argument to prove that the sequence ((1/n) logPp(n G t))^>^ converges 
to a limit which is clearly nonpositive. But if it were negative then we would 
get 



% E = E ^ ^) < +°°' 



vn>l / n>l 
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which is absurd since J2n>i = +00 almost surely. Thus the limit is 0. Let 
us now prove Equation (4.14). Let m,n> 1. Then: 

Pp{n + m G r) 
> Pp{n G T,n + m E t) 

l<~k<~n /i + ...+/fc=n 
l<p<m ji + ---+jp=m 

X Ki}^F{S){ln ■ ■ ■ hpjl) ■ ■ ■ Ki3^F{S){jp-l ■ ■ ■ jlL • • • hp,jp)- 

But for all i > 1, 

\G{ji . ..jih . ..hp) - G{ji . . .jip)\ < 2j2\Pk\. 

k>i 

Since we assumed c = J2i>i ^k>i \Pk\ < +00, we can set 

C = e-'^'"^^ X M {h,s^Fi5){y)/h0,F{S){x)}, 

which is a finite and positive constant (from item (5) of Theorem 3.1), so we 
have: 

Pp{n + TO e r) 



- ^ X! X! Kij^F(S)ipJl)KjS,F{S){hP,l2) ...Kp^F{S)iin-l...hp,ln) 

X -f^/3,F(5)(P, Jl) • • • Ki3^FiS){jp-l . . .jlPjp) 



l<k<n li-\-...-\-li^—n 
l<p<m ji+...+jp=m 



> CPp{n e T)Pp{m e r), 
which concludes the proof. □ 

Proof of Theorem 2.2. As we know from Proposition 4.1, if the p„'s decrease 
exponentially fast then the same holds for the variations of the potentials 
and (/>/3,F, which are then Holder continuous. Assume that 

h = + S = -(^V2) - PaiM + S 

with S>0. Prom item (2) of Proposition 4.3, F{S) := F"(/3, h) satisfies 

Pg{4>i3 - Pg{<I>0) - F{S)Tro) = -5. (4-15) {inf_caract_equ} 

We now apply Theorem 3.2 with i/)^ — Pg{<Pi3) instead of cf), and — ttq instead of 
ip, to obtain asymptotics for the left-hand term of Equation (4.15) when 5 \ 0, 
i.e F{S) \ 0. By "inverting" these asymptotics (see [7, Theorem 1.5.12]), we 
get the critical behaviour of F{6) as S goes to 0. 

In order to find the asymptotic behaviour of TO^([n])), which is needed to 
apply Theorem 3.2, we show that for all x in E, the sequence {h^{nx))n>i 
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converges to a positive constant (not depending on x) that we denote by hp. 
Indeed, let us choose an arbitrary a > 1 and define for all a; in S and / > 1: 

h'^\x) := expi-lPaiM) (4l[„]) (x). 
Let m > n > 1 be two integers. Then for all / > 1, we have 

By making I go to +oo, using item (6) of Theorem 3.1 and taking the logarithm, 
one obtains: 

\logh^{mx) - log h^{nx)\ < 2/3^ 0. 

j>n i>j 

The sequence (log hp{nx))n>i is therefore a Cauchy sequence. As a consequence, 
{hi3{nx))n>i converges to a finite positive limit. Moreover, it does not depend 
on x since for all x and y, we have 

llogh^inx) - logh0{ny)\ < 2/3^ ^ ^ \pi\. 

j>n i>j 

By invariance of under Q/3, we have: 

'rnffiM) = j Qfiip, np)dmp{p) 

= J e^^^^'^P^-P^^'^i'^ K{n)hp{np)dvp(^), (4.16) {mbeta.n} 

which, by Dominated Convergence, gives 

"^/3(N) e--f'^('^f '7^/3J//3(S) X K{n) := cpK{n). (4.17) {equ_mbeta} 

Using Theorem 3.2 knowing Equations (4.17) and (1.1), we get: 

1. if < a < 1, then 

S ~o c'0L{l/F{6))Fi5r; 

2. if m = J2n>i nK{n) < +oo then 

3. if a = 1 and X^„>i nK{n) = +oo then 

S -0 c'pLil/F{6))Fi6); 
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where is a positive constant (not the same from one case to another) and L a 
slowly varying function. In order to get the asymptotic behaviour of F{5) w.r.t 
5, we use [7, Theorem 1.5.12]. 
Notice that when 

nK{n) < +00, 

n>l 



one has 



and the constant (/ TTodrnj^) ^ can be interpreted as a limit contact fraction 
when r has distribution m^. □ 

Proof of Theorem 2.1. We first deal with the case J2n>i nK{n) < +oo. With 
the same techniques as in the proof of Proposition 4.3, and by considering free 
rather than pinned partition functions (see Remark 1.1), one can prove that for 
all 5 > 0, if /i = hl{l3) + 5 = -(13^/2) - PG{<i>p) + S, then 

and by integrating on p and using Jensen's inequality: 

^\0g j Zl^pf^dmi3{p)>5Ep{ln/n) + 0{l). (4.18) {borneinf} 

Besides, from our assumptions, ttq is m/3-integrable. Indeed, 

/ ■KQdmp = n X mp{{x : 7ro(x) = n}) 

■' n>l 

= Z^^^y ^(^) ^Paifi) Q(^p) ^^^^P'> Equation (4.16) 
< C/3 nK{n) < +00 from item (5) of Theorem. 3.1. 

n>l 

Since is ergodic, Birkhoff 's Theorem tells us that 

— = — > Ti — > / TTodniB TOfl-a.s. 
n J 

From the bounds 

we get that m^-a.s (and in L^{m^) by Dominated Convergence), 



n—y+Qc 

n 



J TTodmis^ > 0. (4.19) {cvg_mbeta} 
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Notice that the convergence in Equation (4.10) remains true if we replace Z'^ by 
/ ZPdmi3{p), from the bounds of Equation (4.11). By taking the large n limit 
in Equation (4.18) and using Equation (4.19), we get 



F«(/3,/i«(/3)+5)> (^yTTodm^) S. 



The upper bound in Equation (2.4) comes from the following inequality: 

(h'^^iP) + d)ln < K{l3)ln + Sn. 

Wc now come back to pinned partition functions and deal with the other 
cases. In what follows, the parameter /3 > is kept fixed. The idea of the proof 
is to get bounds on Pg(<;^/3,f) for small values of F by applying the operator 
^13, F to the fmiction hp /(hp oT), where hp is the eigenfunction of the operator 
£/3 associated to the eigenvalue exp{PG{(j)/3)), which is given by Theorem 3.1. 
Indeed, we have for all a; in E, 



( c Fr^l (^) = y e'5^^("-)-^-(*'')^^^i^(n)e-"^ 



n>l ^^^""^ 

The sum in the second line is equal to 1 by definition of hp, whereas by bound- 
edness of G and item (5) of Theorem 3.1, the sum in the last line is bounded 
above and below by a constant (which does not depend on x) times 



^{F) :=^if(n)(e-"^-l). 



We then prove by induction that for small enough values of F, there exists a 
constant C such that for all n > 1 and for all a; in E, we have 



hp 
h^oT' 

hp 
hpoT^ 

which is what we have just proved above for n = 1 and all x. Suppose Equations 
(4.20) and (4.21) hold for some n > 1 and all x. We prove that both relations 



'^IfJT^ ] {x) < (1 + C^{F)r (4.20) {reel} 

and [Clp—^^]{x)>{l-{l/C)d{F)r, (4.21) {rec.2} 
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hold for n + 1. Let x gT,. Recall Equations (3.2) and (3.4). We have 



= g<»a.F.n(fcn...fcix) f^/ajkn ■ ■ ■ kix) 

X ^<l>3.F(kn+ik„...kix) hp{kn+lkn ■ ■ ■ kix) 

h0{k,i . . .kix) 

Using Equations (4.20) and (4.21) for n = 1 and x replaced by (fc„ . . . kix), one 
gets 

= (1 + CW) (^?..^) (-) 

< (1 + C^?(F))"+i by induction hypothesis. 
We prove in the same way that 

(^r^T^;^) (x) > (1 - (i/c) 



\n+l 



which ends the induction. Combining Equations (4.20) and (4.21) with Equation 
(3.9) (recall that < inf /i^ < sup hjj < +oo), we get for small values of F: 

-{llC)'d{F)<PG{4>p,F)<-C'd{F). (4.22) {ingrl} 

Since K{n) = L{n)n-'^^+°'\ we get (sec [7, Corollary 8.1.7]) 

i){F) cL{l/F)F'^ (4.23) {ingr2} 

for some constant c. Combining Equations (4.22) and (4.23) applied to = 
F"(/3, /i^(/3) + 5) for small positive values of 5, with item (2) of Proposition 4.3 
and [7, Theorem 1.5.12], we get the result. □ 

5 Proof of Theorem 2.3 

Proof. Recall Equation (4.1). For every sequence of positive integers t = (ti)i>o 
and for all g > 1, let us define 

G^'i^it) :=J2pto+-+tn^{to+-+tn<q}- (^-l) {truncated.G} 

Since 

GM(i)-G(i)|< ^ 

k>q+l 
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we have 

\ k>q+l J \ k>g+l 

where F"'* (resp. /i"'"^) is the free energy (resp. critical curve) of the annealed 
model with p„ replaced by Pn !{„<,} • Hence, we have 

K''i{p)-p^ ^ |/3fc|</i°(/3)</ir(/3) + /5' E \Pk\ 

k>q+l k>q+l 

from which we deduce using [18, Proposition 4.2], 

We conclude by making q tend to +oo. □ 

If m = X]n>i nK{n) < +CXD, wc can also prove the upper bound by apply- 
ing Jensen's inequality on the annealed partition function. We get indeed by 
considering jree partition functions (see Remark 1.1): 

Z?i,p,h > exp I (/I + y) E e r) + E /^'"-^^(^ ^ ^)^(^ - fc e r) ) 

^ k=l l<k<l<n J 

which gives 

- log Z« > /, + ^ - ^ P(fc e r) + ^ E ^(^ e r) E P^^'a e r). 

^ ^ fe=i fc=i ;=i 

Take the large n limit and use the Renewal Theorem to get: 

F-{p,h)>^(^h+^ |^l + 2EpnP(nGT)j j , 

and so, for all /3 > 0, for all h > — ^ + 2 X^„>i Pti-P(ti € r)^ , we have 
F'^{P, h) > 0, which means that: 

V/3>0, /j«(/3)<-^ |l + 2EPn^("eT) 

Note that in this case the upper bound holds for all /3. 

Acknowledgements. The author is grateful to an anonymous referee for 
valuable comments and improvement on Proposition 2.1. 
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